Processing SPARQL queries with regular expressions in RDF databases

Background: As the Resource Description Framework (RDF) data model is widely used for modeling and sharing a lot of online bioinformatics resources such as Uniprot (dev.isb-sib.ch/projects/uniprot-rdf) or Bio2RDF (bio2rdf.org), SPARQL - a W3C recommendation query for RDF databases - has become an important query language for querying the bioinformatics knowledge bases. Moreover, due to the diversity of users' requests for extracting information from the RDF data as well as the lack of users' knowledge about the exact value of each fact in the RDF databases, it is desirable to use the SPARQL query with regular expression patterns for querying the RDF data. To the best of our knowledge, there is currently no work that efficiently supports regular expression processing in SPARQL over RDF databases. Most of the existing techniques for processing regular expressions are designed for querying a text corpus, or only for supporting the matching over the paths in an RDF graph. Results: In this paper, we propose a novel framework for supporting regular expression processing in SPARQL query. Our contributions can be summarized as follows. 1) We propose an efficient framework for processing SPARQL queries with regular expression patterns in RDF databases. 2) We propose a cost model in order to adapt the proposed framework in the existing query optimizers. 3) We build a prototype for the proposed framework in C++ and conduct extensive experiments demonstrating the efficiency and effectiveness of our technique. Conclusions: Experiments with a full-blown RDF engine show that our framework outperforms the existing ones by up to two orders of magnitude in processing SPARQL queries with regular expression patterns.X113sciescopu

A study of the causal relationship between IT governance inhibitors and its success in Korea enterprises

노트 : Proceedings of the 41st Hawaii International Conference on System Sciences - 2008 행사명 : 41st Hawaii International Conference on System Sc

Progressive Processing of Continuous Range Queries in Hierarchical Wireless Sensor Networks

In this paper, we study the problem of processing continuous range queries in a hierarchical wireless sensor network. Contrasted with the traditional approach of building networks in a "flat" structure using sensor devices of the same capability, the hierarchical approach deploys devices of higher capability in a higher tier, i.e., a tier closer to the server. While query processing in flat sensor networks has been widely studied, the study on query processing in hierarchical sensor networks has been inadequate. In wireless sensor networks, the main costs that should be considered are the energy for sending data and the storage for storing queries. There is a trade-off between these two costs. Based on this, we first propose a progressive processing method that effectively processes a large number of continuous range queries in hierarchical sensor networks. The proposed method uses the query merging technique proposed by Xiang et al. as the basis and additionally considers the trade-off between the two costs. More specifically, it works toward reducing the storage cost at lower-tier nodes by merging more queries, and toward reducing the energy cost at higher-tier nodes by merging fewer queries (thereby reducing "false alarms"). We then present how to build a hierarchical sensor network that is optimal with respect to the weighted sum of the two costs. It allows for a cost-based systematic control of the trade-off based on the relative importance between the storage and energy in a given network environment and application. Experimental results show that the proposed method achieves a near-optimal control between the storage and energy and reduces the cost by 0.989~84.995 times compared with the cost achieved using the flat (i.e., non-hierarchical) setup as in the work by Xiang et al.Comment: 41 pages, 20 figure

A Novel On-chip Three-dimensional Micromachined Calorimeter with Fully Enclosed and Suspended Thin-film Chamber for Thermal Characterization of Liquid Samples

A microfabricated calorimeter (μ-calorimeter) with an enclosed reaction chamber is presented. The 3D micromachined reaction chamber is capable of analyzing liquid samples with volume of 200 nl. The thin film low-stress silicon nitride membrane is used to reduce thermal mass of the calorimeter and increase the sensitivity of system. The μ-calorimeter has been designed to perform DC and AC calorimetry, thermal wave analysis, and differential scanning calorimetry. The μ-calorimeter fabricated with an integrated heater and a temperature sensor on opposite sides of the reaction chamber allows to perform thermal diffusivity and specific heat measurements on liquid samples with same device. Measurement results for diffusivity and heat capacitance using time delay method and thermal wave analysis are presented

Charge density functional plus UU calculation of lacunar spinel GaM4_4Se8_8 (M = Nb, Mo, Ta, and W)

Charge density functional plus $U$ calculations are carried out to examine the validity of molecular $J_\text{eff}$=1/2 and 3/2 state in lacunar spinel GaM$_4$X$_8$ (M = Nb, Mo, Ta, and W). With LDA (spin-unpolarized local density approximation)$+U$, which has recently been suggested as the more desirable choice than LSDA (local spin density approximation)$+U$, we examine the band structure in comparison with the previous prediction based on the spin-polarized version of functional and with the prototypical $J_\text{eff}$=1/2 material Sr$_2$IrO$_4$. It is found that the previously suggested $J_\text{eff}$=1/2 and 3/2 band characters remain valid still in LDA$+U$ calculations while the use of charge-only density causes some minor differences. Our result provides the further support for the novel molecular $J_\text{eff}$ state in this series of materials, which can hopefully motivate the future exploration toward its verification and the further search for new functionalities

Continuous Tip Widening Technique for Roll-to-Roll Fabrication of Dry Adhesives

In this study, we reported continuous partial curing and tip-shaped modification methods for continuous production of dry adhesive with microscale mushroom-shaped structures. Typical fabrication methods of dry adhesive with mushroom-shaped structures are less productive due to the failure of large tips on pillar during demolding. To solve this problem, a typical pillar structure was fabricated through partial curing, and tip widening was realized through applying the proper pressure. Polyurethane acrylate was used in making the mushroom structure using two-step UV-assisted capillary force lithography (CFL). To make the mushroom structure, partial curing was performed on the micropillar, followed by tip widening. Dry adhesives with properties similar to those of typical mushroom-shaped dry adhesives were fabricated with reasonable adhesion force using the two-step UV-assisted CFL. This production technology was applied to the roll-to-roll process to improve productivity, thereby realizing continuous production without any defects. Such a technology is expected to be applied to various fields by achieving the productivity improvement of dry adhesives, which is essential for various applications

Competing states for the fractional quantum Hall effect in the 1/3-filled second Landau level

In this work, we investigate the nature of the fractional quantum Hall state in the 1/3-filled second Landau level (SLL) at filling factor $\nu=7/3$ (and 8/3 in the presence of the particle-hole symmetry) via exact diagonalization in both torus and spherical geometries. Specifically, we compute the overlap between the exact 7/3 ground state and various competing states including (i) the Laughlin state, (ii) the fermionic Haffnian state, (iii) the antisymmetrized product state of two composite fermion seas at 1/6 filling, and (iv) the particle-hole (PH) conjugate of the $Z_4$ parafermion state. All these trial states are constructed according to a guiding principle called the bilayer mapping approach, where a trial state is obtained as the antisymmetrized projection of a bilayer quantum Hall state with interlayer distance $d$ as a variational parameter. Under the proper understanding of the ground-state degeneracy in the torus geometry, the $Z_4$ parafermion state can be obtained as the antisymmetrized projection of the Halperin (330) state. Similarly, it is proved in this work that the fermionic Haffnian state can be obtained as the antisymmetrized projection of the Halperin (551) state. It is shown that, while extremely accurate at sufficiently large positive Haldane pseudopotential variation $\delta V_1^{(1)}$, the Laughlin state loses its overlap with the exact 7/3 ground state significantly at $\delta V_1^{(1)} \simeq 0$. At slightly negative $\delta V_1^{(1)}$, it is shown that the PH-conjugated $Z_4$ parafermion state has a substantial overlap with the exact 7/3 ground state, which is the highest among the above four trial states.Comment: 22 pages, 5 figure